Robot Static Path Planning Method Based on Deterministic Annealing
نویسندگان
چکیده
Heuristic calculation is an essential method to solve optimisation problems. However, its vast computing requirements limit real-time and online applications, especially in embedded systems with limited resources, such as mobile robots. This paper presents a robot path planning algorithm called DA-APF based on deterministic annealing. It derived from the artificial potential field can effectively local minimum problem of model established by method. The performance considerably improved introducing temperature parameters enhance function using annealing tempering methods. Moreover, optimal or near-optimal scheme given. A comprehensive case study performed heuristic methods, genetic simulated Simulation results show that performs well various static environments.
منابع مشابه
Robot Path Planning Method Based on Improved Genetic Algorithm
This paper presents an improved genetic algorithm for mobile robot path planning. The algorithm uses artificial potential method to establish the initial population, and increases value weights in the fitness function, which increases the controllability of robot path length and path smoothness. In the new algorithm, a flip mutation operator is added, which ensures the individual population col...
متن کاملRobot Path Planning Based on Simulated Annealing and Artificial Neural Networks
As for the limitations of algorithms in global path planning of mobile robot at present, this study applies the improved simulated annealing algorithm artificial neural networks to path planning of mobile robot in order to better the weaknesses of great scale of iteration computation and slow convergence, since the best-reserved simulated annealing algorithm was introduced and it was effectivel...
متن کاملBlock Iterative Method for Robot Path Planning
Harmonic functions are known to have an advantage as a global potential function in the potential field based approach for robot path planning. However, an immense amount of computations are required as the size of the environment get bigger. This paper conducts an experiment to speed up the computation by solving the harmonic functions with faster solver, i.e. two-point Explicit Group (EG) ite...
متن کاملMobile robot path planning and stabilizing using static CCD camera
The paper presents investigations concerning an important problem of mobile robot control using visual feedback. Two main topics are considered: a collision-free path planning and posture tracking on the basis of pictures obtained from static monochromatic camera. A collision-free path is determined off-line in multiprocessor system using the artificial potential field method. Parallel algorith...
متن کاملmobile robot path planning using a new ga-based method with variable chromosome length
being one of the major research fields in the robotics discipline, the robot motion planning problem deals with finding an obstacle-free start-to-goal path for a robot navigating among workspace obstacles. such a problem is also encountered in path planning of intelligent vehicles and automatic guided vehicles (agvs). traditional (exact) algorithms have failed to solve the problem effectively s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Machines
سال: 2022
ISSN: ['2075-1702']
DOI: https://doi.org/10.3390/machines10080600